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(54) Multi-scan video timing generator for format conversion 



(57) This invention is directed to a method and ap- 
paratus for producing video signal timing for a display 
device that has a display format different from the Input 
video format. It also provides a method and apparatus 
for producing video signal timing in cases where the in- 
put video line rate and display output line rates are not 
the same. Furthermore, a method and apparatus are 
provided for synchronizing the display output line rate 
to the input rate so that the source video line input rate 
can sustain the rate at which the input lines are proc- 
essed to generate display video lines using a minimum 
amount of memory buffer for a variety of display 



processing methods. Another aspect of the present in- 
vention provides a method and apparatus for synchro- 
nizing display output timing to input video timing such 
that both are locked in terms of frame rate, but skewed 
in terms of frame phase, In order to accommodate la- 
tency incurred by processing of source video data to 
generate the display video data. A method and appara- 
tus are also contemplated by this invention for adjusting 
the skew between the input source video frame timing 
and the display output video from timing to accommo- 
date latency for various types of display processing such 
as, but not limited to. scaling, video format conversion, 
and filtering operations. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates generally to video display sys- 
tems, and more particularly to a method and apparatus 
for converting an Input video signal of a first viewable 
display resolution, pixel rate, and line rate, to a second 
output video signal of a second viewable display reso- 
lution, pixel rate, and line rate. 

Description of the Related Art 

There are numerous kinds of interiaced video sig- 
nals such as NTSC and PAL, as well as progressive 
scan video signals such as computer video output VESA 
VGA, SVGA. XGA. and SXGA. These and other sources 
typically have different resolutions in terms of pixels per 
line, lines per frame, as well as different video timing in 
terms of horizontal line rate and vertical refresh rate. In 
order to accommodate many different types of input vid- 
eo signals for viewing on a single display device several 
methodotogles have been adopted in the prior art. 

A first prior art method involves adapting the oper- 
ating format of the display device to match the resolution 
and video timing of the source input video. According to 
this method, the display device must be capable of 
adapting to different resolutions and video timings of the 
available input video sources. Therefore, this prior art 
methodology is commonly practiced with Cathode Ray 
Tube (CRT) devices which display video image data by 
modulating an electron beam intensity while sweeping 
the beam both horizontally and vertically across a phos- 
phor coated viewing surface. The CRT can adapt to dif- 
ferent input formats by detecting the input video source 
horizontal line and vertical frame rate and then automat- 
ically phase locking and adjusting the CRT display hor- 
izontal and vertical sweep rates to the detected input 
rates in order to maximize the active portion displayed 
on the viewing surface. 

This first prior art method is not commonly used for 
displays wherein the viewable display region is made 
up of discrete image elements (pixels) arranged in a two 
dimensional matrix and wherein no horizontal and ver- 
tical beam sweep apparatus is provided which can be 
adjusted to accommodate different input formats. One 
class of such discrete pixel displays is referred to as Flat 
Panel Displays (FPDs) which includes Liquid Crystal 
Displays (LCDs). Field Emissive Displays (FEDs), Plas- 
ma Display Panels (PDPs), as well as many other 
emerging technologies. 

A second prior art method of accommodating differ- 
ent types of input video signals for viewing on a single 
display device involves converting the source resolution 
and timing to a format that is supported by the display 
device. This prior art method converts the input source 



video format by means of pixel conversion, line conver- 
sion, and frame frequency conversion to a target video 
format that is supported by the target display device. 
Conventional format conversion circuits operate by tak- 
5 ing a digital video signal, extracting the desired viewable 
or active portion of the video fields or frames, and storing 
the active portion into a frame buffer The frame buffer 
provides elasticity so that the data write rate need not 
match the display read rate. The stored data is then read 
10 from the display frame buffer and processed to convert 
the number of pixels per image line, and the number of 
lines per image, to match those of the display device. 

Such processing typically incurs latency between 
the time when source video data is available at the video 
source, and the time when the resulting processed data 
is available for output to the display device. It has also 
been common practice in some systems to process the 
data first before storing the data In the frame buffer. In 
either of these prior art processing scenarios, a display 
timing generator is provided which operates at the de- 
sired display line and frame rate and generates synchro- 
nizing signals to control the display as well as the trans- 
fer of processed frame buffer data to the display. The 
display timing generator produces timing for a different 
number of pixels per line and line rate than the video 
input source In order to achieve the format conversion. 
Also, by operating the display timing generator at a dif- 
ferent frame rate than the video input source frame rate, 
a conversion of frame rates is achieved. Conventionally, 
such display timing generators are either synchronized 
on a frame by frame basis to maintain frame lock with 
the input vkJeo source, or are allowed to free run relative 
to the input video frame rate. 

When the display timing generator is free running 
then the rate at which video input lines are required to 
be processed into display output lines may not match 
the display output line rate, and the difference between 
the actual input rate and the required input rate to sus- 
tain the processed display rate must be accommodated 
through memory buffering. Also, if the Input and output 
frame or field rates do not match, then input frames or 
fields are either repeated or dropped by the frame buffer 
controller. This results in temporal artifacts for high mo- 
tion sequences because of repeated or dropped input 
frames or fields being used as source data for process- 
ing Into display frames. Also, when only a single frame 
of memory is provided in the memory buffer and the dis- 
play frame rate is not locked with the input video frame 
or field rate then the input video data write pointer can 
cross paths with the display processing data read point- 
er creating the situation where a display frame may be 
comprised of image data processed from two different 
input frames captured at different points in time. This 
produces an objectionable artifact, usually referred to 
as "frame tear", in the display output when the source 
video contains high motion sequences as media con- 
tent Thus, if the display device can lock the display 
frame or field rate to the input video frame or field rate 
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there are significant advantages because fields or 
frames no longer need to be repeated or discarded and 
temporal distortions in the display video sequence can 
be eliminated. 

I n the majority of pixel based displays, such as FPD s 
devices, the individual pixel elements are selected or 
enabled. through the use of an orthogonal scanned in- 
terface where pixel columns are selected based on a 
number of timing clock cycles relative to a horizontal 
sync signal or data enable signal, and a particular row io 
of pixels is selected based on the number of horizontal 
sync or data enable pulses that have occurred relative 
to a vertical sync position. This column and row selec- 
tion process enables a pixel or group of pixels to be re- 
freshed. IS 

In the case of format conversion, it has become 
common practice to frame lock a display timing gener- 
ator with an input video source by allowing the display 
timing generator to free run from the start of the display 
vertical sync pulse, through the entire active region, to 20 
the vertical blanking front porch region. At this point, the 
display timing generator continues to scan blank lines 
until the Input video vertical sync pulse causes the dis- 
play timing generator to immediately jump to the start of 
the display vertical sync pulse. Then, the display timing 26 
generator returns to free run operation. Many pixel 
based displays can accommodate this step change to 
the display timing sequence since the individual pixel or 
groups of pixel elements are addressable in a sequential 
fashion relative to the synchronization pulses. Once the so 
entire active region has been updated, the step change 
to timing in the vertical blanking front porch region, prior 
to the vertical synchronization pulse, does not visually 
affect the display. It is relatively easy to implement a 
"vertical reset" feature in a display timing generator. The 35 
other advantage to this technique is that the display tim- 
ing generator can use a free running display pixel clock 
which need not be synchronized to the input video pixel 
clock, line rate, or frame rate. 

However, a principal disadvantage of this technique 40 
is that since the display line rate is based on a free run- 
ning pixel clock, there can be no exact relationship be- 
tween the input line rate and the rate at which the input 
lines need to be processed to sustain the display output 
rate. Therefore, this implementation requires that 4S 
enough memory be provided so that input video lines of 
data are available to sustain the display processing rate 
for the worst case difference between the input video 
line rate and the display output processing line rate. 
Thus, in many format conversion systems a full frame so 
buffer or more of memory is provided. Another signifi- 
cant disadvantage is that this type of frame locking can 
not be used to drive a CRT type of display device since 
in many cases the step change to the display timing is 
of sufficient magnitude to cause the horizontal and ver- ss 
tical sweep phase lock loops of the CFTT controller to 
lose lock and the resulting transient during lock acqui- 
sition causes noticeable artifacts on the resulting dis- 



played video images. 

Also, for applications requiring arbitrary image 
zoom or shrink processing of the active pixel data as 
part of the format conversion capability, targe amounts 
of memory are required. Therefore, most arbitrary zoom 
or shrink systems are implemented with a full frame of 
memory or more. 

For the standard application of converting input for- 
mats to a different output fomnat where both formats 
have the same aspect ratio, the required image zoom 
or shrink is not entirely arbitrary and the ratio of active 
pixels to total pixels, and active lines to total lines, tends 
to remain constant for most input formats of the same 
aspect ratio. In this situatbn. using a free running dis- 
play timing generator requires more memory than other 
possible implementations, even if it has vertical reset for 
frame synchronization. 

One example of a display processor implementa- 
tion is described in US Patent 5,600,347 in which a 
method is set forth for nonlinear horizontal expansion. 
However, this prior art patent does not deal with the syn- 
chronization issues discussed above relating to per- 
forming format conversion with a minimum amount of 
memory buffer. 

Many discrete pixel displays such as FPD devices " 
have undergone technological improvements that ena- 
ble them to now support a range of frame refresh rates 
so that frame rate conversion may not be required in the 
future. Nonetheless, due to the discrete pixel nature of 
these devices there is still a requirement for apparatus 
to adapt the input source video pixel rate, line rate, and 
displayable format to match the fixed active pixel ar- 
rangement of the display device. 

Therefore, a display timing generator implementa- 
tion which supports free running modes in applications - 
where a frame buffer is used for arbitrary zoom, shrink, 
or other image processing, is highly desirable. Prefera-^:^*-^ -^ ' 
biy, such a display timing generator shoukJ also provide 
a frame lock implementation that minimizes the above- 
discussed step change to the display timing sequence, 
so that both discrete pixel display devices as well as 
CRT devices can be supported. The novel apparatus 
should implement a display timing generation technique 
that minimizes the memory buffer needed to support 
non-arbitrary zoom, shrink, or image processing opera- 
tions for format conversions. As indicated above, such 
a display timing generator is highly desirable since it 
would reduce the costs of video processing systems and 
provide a common apparatus that could be utilized in 
many types of devices for converting images from a first 
input format to a second display format. 

The following patents provide descriptions of the 
various prior art systems discussed above: 

United Sates Patent 4,275,421 entitled LCD CON- 
TFIOLLER; 

United States Patent 4.872,054 entitled VIDEO IN- 
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TERFACE FOR CAPTURING AN INCOMING SIG- 
NAL AND REFORMATTING THE VIDEO SIGNAL; 

United States Patent 5,351,088 entitled IMAGE 
DISPLAY APPARATUS FOR DISPLAYING IMAG- 
ES OF A PLURALITY OF KINDS OF VIDEO SIG- 
NALS WITH ASYNCHRONOUS SYNCHRONIZ- 
ING SIGNALS AND ATIMING CORRECTION CIR- 
CUIT; 

United States Patent 5.446.496 entitled FRAME 
RATE CONVERSION WITH ASYNCHRONOUS 
PIXEL CLOCKS; 

United States Patent 5.508,714 entitled DISPLAY 
CONTROL APPARATUS FOR CONVERTING CRT 
RESOLUTION INTO PDP RESOLUTION BY 
HARDWARE; 

United States Patent 5.517.253 entitled MULTI- 
SOURCE VIDEO SYNCHRONIZATION; 

United Sates Patent 5.534.883 entitled VIDEO SIG- 
NAL INTERFACE; 

United States Patent 5,561.472 entitled VIDEO 
CONVERTER HAVING RELOCATABLE AND RE- 
SIZABLE WINDOWS; 

United States Patent 5,579.025 entitled DISPLAY 
CONTROL DEVICE FOR CONTROLLING FIRST 
AND SECOND DISPLAYS OF DIFFERENT 
TYPES; 

United States Patent 5.600,347 entitled HORIZON- 
TAL IMAGE EXPANSION SYSTEM FOR FLAT 
PANEL DISPLAYS; and 

United States Patent 5.585,856 entitled IMAGE 
PROCESSING APPARATUS THAT CAN PRO- 
VIDE IMAGE DATA OF HIGH QUALITY WITHOUT 
DETERIORATION IN PICTURE QUALITY 

SUMMARY OF THE INVENTION 

A general object of an aspect of the present inven- 
tion is to provide a nnethod and apparatus for producing 
video signal timing for a display device that has a display 
format different from the input video format. 

It is also an object of an aspect of the invention to 
provide a method and apparatus for producing video 
signal timing in cases where the input video line rate and 
display output line rates are not the same. It is also an 
object of an aspect of this invention to provide a method 
and apparatus for synchronizing the display output line 
rate to the input line rate so that the source video tine 
input rate can sustain the rate at which the input lines 
are processed to generate display video lines using a 



minimum amount of memory buffer for a variety of dis- 
play processing methods. 

It is also an object of an aspect of the invention to 
provide a method and apparatus for synchronizing dis- 

s play output timing to input video timing such that both 
are locked in terms of frame rate, but skewed in terms 
of frame phase, in order to accommodate latency in- 
curred by processing of source video data to generate 
the display video data. It is a further object of an aspect 

10 of the invention to provide a method and apparatus for 
adjusting the skew between the input source video 
frame timing and the display output video frame timing 
to accommodate latency for various types of display 
processing such as, but not limited to, scaling, video for- 

is mat conversion, and filtering operations. 

In order to achieve the aforementioned objectives, 
according to the present invention there Is provided a 
format converter for receiving a digital video input signal 
characterized by a first viewable display resolution, pixel 

20 rate and line rate, and in response generating a digital 
video output signal for viewing on a display character- 
ized by a second viewable display resolution, pixel rate 
and line rate, said format converter comprising: 

25 programming interface means for receiving operat- 
ing mode information indicative of said first and sec- 
ond viewable display resolutions, pixel rates and 
tine rates; 

30 memory means for storing said digital video input 
signal; 

display processor means for retrieving said digital 
vkdeo input signal from said memory means, selec- 
ts tively de-interlacing, filtering and scaling said digital 
video input signal, and in response generating said 
digital video output signal; and 

display timing controller means for deriving syn- 
40 chronization and control information from said dig- 
ital video input signal based on said operating mode 
information received by said programming interface 
means, and in response controlling operation of 
said display processor means to generate said dig- 
45 ital video output signal for display at said second 
viewable display resolution, pixel rate and line rate. 

According to a further aspect of the present inven- 
tion, the display timing controller further comprises: 

so 

clock generation means for generating a display 

main clock signal; 

a lock event controller for generating a lock event 
ss signal at a predetermined instant of each frame of 
said digital video input signal; display synchronizer 
means for generating a display horizontal kxk 
event signal and a display vertical lock event signal 
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for controlling synchronization between said digital 
video input signal and said digital video output sig- 
nal based on said lock event signal and said oper- 
ating mode information; and 

5 

display timing generator means for generating tim- 
ing signals synchronized to said horizontal and ver- 
tical lock event signals to control said display proc- 
essor means in accordance with said operating 
mode information. io 

Thus, according to the present invention, in the 
case of a digitized and decoded NTSC input source sig- 
nal the incoming fields of NTSC data can be processed 
into a progressive scan format and used to drive VGA is 
timing compatible displays. SVGA timing compatible 
displays, or XGA timing compatible displays. The dis- 
play device can be either a CRT display device or a dis- 
crete pixel display device such as an FPD. If the display 
output device is capable of supporting a display frame 20 
rate that matches the input NTSC field rate then the 
amount of memory buffer required can be reduced to 
much less than that required to store a full NTSC field 
of active data. 

In the case of a digitized and decoded PAL input 2S 
source signal the incoming fields of PAL data can be 
processed into a progressive scan format and used to 
drive VESA VGA timing compatible displays, SVGA tim- 
ing compatible displays, or XGA timing compatible dis- 
plays. The display device can be either a CFTT display 30 
device or a discrete pixel display device such as an FPD. 
If the display output device is capable of supporting a 
display frame rate that matches the input PAL field rate 
then the amount of memory buffer required can be re- 
duced to much less than that required to store a full field 3S 
of PAL active data. 

In the case of a digitized VGA input source signal 
then the incoming frames of VGA data can be processed 
into a different format and used to drive VGA timing com- 
patible displays. SVGA timing compatible displays, or 40 
XGA timing compatible displays. The display device can 
be either a CRT display device or a discrete pixel display 
device such as an FPD. If the display output device is 
capable of supporting a display frame rate that matches 
the input VGA frame rate then the amount of memory 4S 
buffer required can be reduced to much less than that 
required to store a full VGA frame of active data. 

Furthermore, according to the present invention 
many other digitized or digital video signals (interlaced 
or progressive scan) can be processed into different for- so 
mats and used to drive display devices with different for- 
mats in terms of pixels per line and lines per frame. 

Also, according to the present invention if the input 
digital video signal Is to be converted to a different dis- 
play frame rate, then display timing can be produced at ss 
a display frame rate that is not related to the input frame 
rate. However, in this case the memory buffer will re- 
quire at least one input field or frame of memory. 



In addition, according to the present invention the 
display output line rate can be a ratio multiple of the input 
pixel rale to minimize the amount of memory required 
for processing of input data to generate display output 
data. The display line period according to the invention 
varies in period by a +/- a few pixel periods on a line by 
line basis. Many FPD devices can accommodate this 
degree of tine jitter. The method of line rale generation 
according to this aspect of the invention does not require 
a display pixel clock phase locked loop. Therefore, a 
free running oscillator can be used to generate the dis- 
play timing thereby reducing system cost and complex- 
ity. Also, since the display line rate is synchronized to 
the input video line rate then a minimum of memory buff- 
er is needed which can further reduce the system cost. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A detailed description of the preferred embodiment 
is provided herein below with reference to the following 
drawings, in which: 

Figure 1 is a block diagram of a multi-sync type dis- 
crete pixel display device with format conversion 
according to the present Invention; 

Figure 2 is a block diagram of a multi-sync CRT de- - 
vice with format conversion according to the 
present invention; 

Figure 3 is a block diagram of a format converter 
according to the present invention; 

Figure 4 is a block diagram of a display timing con- 
troller of the format converter according to the pre- • 
ferred embodiment; 

Figure 5 is a block diagram of an input selector ac- 
cording to the preferred embodiment; 

Figure 6 is a block diagram of a lock event generator 
according to the preferred embodiment; 

Figure 7 is a block diagram of a display clock gen- 
erator according to the preferred embodiment; 

Figure 8 is a block diagram of a display synchroniz- 
er according to the preferred embodiment; 

Figure 9 is a block diagram of a display timing gen- 
erator horizontal controller according to the pre- 
ferred embodiment; 

Figure 1 0 is a block diagram of a display timing gen- 
erator vertical controller according to the preferred 
embodiment; 

Figure 11 is a timing chart which shows free run 
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mode display timing startup according to the 
present invention; 

Figure 12 is a timing chart which shows free run 
mode display timing during an input lock event ac- 
cording to the present invention; 

Figure 1 3 is a timing chart which shows display tim- 
ing generation start up for frame locked mode or for 
line synchronized mode according to the present in- 
vention; 

Figure 14 is a timing chart which shows lock event 
timing for frame lock mode or line synchronized 
mode according to the present invention; and 

Figure 15 is a timing chart which shows display end 
of line timing for line synchronized mode according 
to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 is a block diagram showing the construc- 
tion of a multi-sync type discrete pixel display device. 
The input selector 100 and format converter 110 of this 
diagram implement the format conversion feature ac- 
cording to the present invention. The video decoder 1 20 
and video input interface 1 30 are well known devices, 
as is the microcontroller 150 and the actual flat panel 
display device 140. The format converter 110 has an ex- 
ternal input frame synchronizing signal (FSYNC) which 
can be used to control display timing frame rate. 

Figure 2 shows an embodiment of the invention ap- 
plicable to a multi-sync CRT device. The input selector 
100, format converter 110, video decoder 120, video in- 
put interface 1 30, and microcontroller 1 50 function in the 
same manner as the embodiment of Figure 1 . However, 
in this embodiment a digital to analog converter 155 is 
connected between the output of format converter 110 
and a CRT display 160, in a well known manner. As will 
be apparent from the following description, the input se- 
lector 100 and format converter 110 according to the 
present invention are capable of controlling either a fiat 
panel display such as display 140 in Figure 1 or a CRT 
display such as display 160 in Figure 2. 

MICROCONTROLLER DESCRIPTION 

The micro controller 150 shown in Figures 1 and 2 
is used to program control registers within the display 
device components to determine the operating mode 
and operating parameters for selecting and converting 
the video source to the desired display output format for 
display on the targeted display device. 

The micro controller 1 50 transfers operating param- 
eters to the control registers In the various components 
and reads back any status information from those com- 
ponents by means of a programming interface 



(PROG IF) which is a conventional micro controller com- 
munication bus that can be implemented using a variety 
methods such as I^C, a microprocessor parallel ad- 
dress/data bus with chip selects, or serial peripheral in- 
s terface (SPI). The embodiment presented herein uses 
a serial communication bus implementation as the micro 
controller programming interface (PROG IF) for commu- 
nicating with the input selector 1 00 and format converter 
110 and their respective programmable sub-compo- 
nents. 

INPUT SELECTOR DESCRIPVON 

The input selector 100 shown in Figures 1 and 2 
provides the capability to selectively accept as input a 
digital video signal from two video sources, video de- 
coder 1 20 or video input interface 1 30, each of which is 
connected to a respective video input port. Each of the 
digital video input signals comprises of a pixel clock 
(CLK1 and CLK2. respectively), a pixel clock enable 
(GLKEN1 and CLKEN2, respectively), a horizontal syn- 
chronizing signal (HSYNC1 and HSYNC2, respective- 
ly), a vertical synchronizing signal (VSYNC1 and 
VSYNC2, respectively), a shared odd field status flag 
(ODD) and a data bus signal (DATA1 and DATA2, re- 
spectively). 

The first input port (referred to herein as Port #1) of 
input selector 100 is connected to video decoder 120 
and accepts either 4:4:4 sampled RGB data or 4:2:2 
sampled YUV data. The second input port (referred to 
herein as Port #2) of input selector 1 00 is connected to 
video input interface 130 and accepts 4:4:4 sampled 
RGB data. Either input port can accept as input both in- 
terlaced and progressive scanned input video signals. 
A single ODD field status flag is shared by the two ports 
and must be driven by the active input port (Port #1 or 
Port #2) when an interfaced scanned input video signal 
is used as input. 

Figure 1 and Figure 2 show a video input interface 
1 30 that provides progressively scanned input video on 
Port #2, so in this implementation the video input inter- 
face does not drive the ODD field status signal (ODD). 
However the input selector 1 00 can accept interlaced 
input video at Port #2 under control of the shared ODD 
field status. 

Turning to Figure 5, the structure of input selector 
100 is shown in greater detail. The input selector 100 
processes 4:2:2 YUV (DATA1) data using a digital inter- 
polator 505 to up sample the data stream in order to gen- 
erate intermediate 4:4:4 YUV data . The 4:4:4 YUV data 
is then color space converted using a 3 x 3 multiplier 
matrix with fixed coefficients 510 to generate a 4:4:4 
RGB data stream (RGB' 4:4:4') that is visually equiva- 
lent to the YUV data when displayed. The clock enable 
and synchronizing signals applied to Port #1 of input se- 
lector 100 are delayed through pipe lined storage ele- 
ments 520, 535, 545, 555 to be latency aligned with the 
CSC processing delay of the color space converted 4: 
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4:4 RGB data stream. 

The Port #2 4:4:4 RGB data and control signals, the 
Port #1 4:4:4 RGB data and control signals, and the Port 
#1 color space converted RGB' 4:4:4* data and CSC 
processing delayed control signals are input to selectors s 
515. 525. 530, 540, 550. and 560 which pass one of the 
Port #1 or Port #2 digital video signals to the appropriate 
outputs IPDATA. IPODD, IPCLK. IPCLKEN, IPVSYNC 
and IPHSYNC. The IPDATA output is always In RGB 4: 
4:4 data format. The selectors 515, 525, 530, 540, 550 io 
and 560 are controlled by a programmable control reg- 
ister 500 which is programmed by means of the micro 
controller programming interface (PROGIF) to select ei- 
ther Port #1 or Port #2 for input, and also to select either 
YUV 4:2:2 input data or RGB 4:4:4 input data operation is 
when Port #1 is selected, and to additionally select ei- 
ther interlaced or progressive scan Input operation. 

When progressive scan input video is selected then 
the Input ODD signal is ignored and the output IPODD 
signal is always driven active. When interlaced input vid- 
eo Is selected then the input ODD signal indicates which 
field, ODD or EVEN, is being input and the output 
IPODD signal corresponds to the ODD input signal. 

As will be appreciated from the foregoing, the func- 
tionality of the input selector 1 00 is implemented entirely 
by circuits and circuit configurations that are convention- 
al In practice with the only exception being the configu- 
ration of two separate ports (i.e. Port #1 which accepts 
both YUV or RGB input and Port #2 which is dedicated 
to RGB input signals), and both ports accepting either 30 
interlaced or progressive scan inputs. 

FORMAT CONVERTER DESCRIPTION 

The format converter 110 provides the capability to 35 
accept as input a digital video input signal that has a first 
viewable display resolution, pixel rate, and line rate, and 
produces as output a second digital video signal that has 
a different display resolution, pixel rate, and line rate. As 
shown In Figure 3, the format converter 110 consists of 40 
a memory write controller 300, memory 310, a display 
processor 320, and a display timing controller 330. The 
format converter 110 achieves the conversion from the 
input format to the display output format by processing 
input lines of pixel data using a de-interlacing, filtering. 45 
and scaling algorithm set forth in greater detail below, 
to generate the desired display output format. 

MEMORY DESCRIPTION 

so 

A memory 310 is provided in the formal converter 
data path in order to accommodate a video input clock 
(IPCLK) that can be running asynchronous to the dis- 
play output clock (DCLK). Also, the memory 310 pro- 
vides elasticity to accommodate differences between ss 
the video input line rate and the rate at which input lines 
are consumed by the display processing circuitry of the 
present invention for generating the display output. 



Memory 310 also provides means for restructuring the 
input video frame or field scanning so as to support pre- 
determined display processing input data requirements. 
For example, vertical linear interpolation requires two 
adjacent input lines to be available for the bilinear inter- 
polator to generate each display output tine, as dis- 
cussed in greater detail below. 

The memory 310 can be easily implemented using 
conventional FIFO, DRAM. EDO RAM, SDRAM. 
WRAM, GRAM, or SRAM technology. According to the 
preferred embodiment, an array of SRAM is used such 
that individual SRAM memory banks can be allocated 
for write operations which occur synchronously to the 
input pixel clock under control of write control signals 
(WRCNTRL). Meanwhile, other individual SRAM mem- 
ory banks can be allocated for read operations synchro- 
nous to the display clock (DCLK) and display read con- 
trol signals (RDCNTRL) generated by the display proc- 
essor 320. The various ones of the memory banks can 
be individually allocated for write or read operations syn- 
chronous to the respective input video clock (IPCLK) or 
the display clock (DCLK). 

MEMORY WRITE CONTROLLER DESCRIPTION 

The purpose of the memory write controller 300 is 
to store incoming video data Into the memory as a series 
of video lines that can then be addressed and read by 
the display processor 320. 

The memory write controller 300 accepts as input 
the digital vkJeo data (IPDATA). clock (IPCLK), clock en- 
able (IPCLKEN), field status (IPODD) and synchroniza- 
tion control signals (IPHSYNC and IPVSYNC) from the 
input selector 100 (Figure 5). 

The memory write controller 300 counts the number . 
of IPHSYNC pulses relative to the IPVSYNC pulse tO' 
determine the start and duration of the input video verr:,^.: 
tical active region in terms of input lines. The memory 
write controller is programmable using the micro con- 
troller programming interface port (PROGIF) to deter- 
mine the start line location and duration of the vertical 
active region in terms of input lines. Two start line loca- 
tions are supported, one for odd fields and one for even 
fields. The memory write controller can be programmed 
to select either interlaced input or progressive scan input 
video operation by means of the PROGIF port. For pro- 
gressive scan input video only the programmed active 
line start location corresponding with ODD fields is used. 
During interlaced scan input the IPODD signal deter- 
mines which of the programmed active line start (ODD 
or EVEN) is used to determine the starting line of the 
input video active region. 

The memory write controller 300 also counts the 
number of IPCLK cycles relative to the IPHSYNC pulse 
to determine the input video horizontal active region in 
terms of IPCLK cycles. Only IPCLK cycles during which 
IPCLKEN is active are counted. Cycles during which IP- 
CLKEN is not active are ignored. The memory write con- 
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trotler is programmable using the micro controller pro- 
gramming interface (PROGIF) to determine the start 
and duration of the video horizontal active region in 
terms of IPCLK cycles. 

The active region is defined as the region in the vid- s 
eo input field or frame where both horizontal and vertical 
active regions are true. During the active region time in- 
tervals the memory write controller samples the data in- 
puts during IPCLK cycles if IPCLKEN is active to acquire 
active data. This sampled input active data is produced 
at the memory write controller WRITE„DATA output in 
order to be written into the memory 310. 

The memory write controller 300 also produces ad- 
dressing information, memory bank select signals, and 
a write enable signal (collectively designated as WRC- 
NTRL in Figure 3) to enable writing of input data into the 
memory 310 during those cycles where the memory 
write controller is producing valid active data on the 
WRITE_DATA signal outputs as controlled by the IP- 
CLKEN signal and decoded active region. According to 
the preferred embodiment, simple linear binary counters 
generate the addressing information and are controlled 
on a clock by clock basis by the input clock enable signal 
(IPCLKEN) to allow stalling on a pixel by pixel basis to 
support input video streams where each clock period 
(IPCLK) may not necessarily contain valid Input data. 
The illustrated embodiment also contains a simple state 
controller which produces a write enable output signal 
to control writing of data to the memory 310 in order to 
maintain synchronization with the write address and 
bank select signals (WRCNTRL) and active output data 
(WRITE_DATA). The state controller also generates 
memory bank select signals which select Individual 
memory banks for write operations sequentially in a cir- 
cular buffer sequence. An Input active pulse on 
IPVSYNC initializes the state controller to the empty 
state such that the first bank of the memory is selected 
for writing the first video line of input data at the start of 
each input field or frame. 

DISPLAY PROCESSOR DESCRfPVON 

The display processor 320 provides means for gen- 
erating address and control signals (RDCNTRL) to con- 
trol the reading of data from the memory 310. The data 
produced during memory 310 read operations 
(READ_DATA) is utilized by the display processor 320 
which implements an image de-interlacing, filtering, and 
scaling algorithm to produce the display output data 
(DDATA). 

The display processor is programmable by means 
of the micro controller programming interface (PROGIF) 
to enable or disable the de-interlacing function and to 
adjust the scaling and filtering function to produce the 
desired output image resolution from image data read 
from the memory 310. 

When de-interlacing is enabled the IPODD input 
signal determines how the input data fields 



(RE AD_DATA) are processed in terms of the vertical off- 
set between interlaced video fields. When de-interlacing 
is disabled then the IPODD input signal is ignored and 
image data read from memory is processed as frames. 

The display processor 320 is initialized to begin 
processing a new display frame whenever the display 
timing controller 330 initiates a new display frame by 
means of the display vertical sync pulse (DVSYNC). The 
display processor then requests the first lines of image 
data from the memory 310 by supplying address, bank 
selects and activating the read enable signal to the 
memory (collectively as RDCNTRL). The memory re- 
sponds with the image data (READ_DATA) and a data 
valid signal (READ_VALID) whenever the requested da- 
ta is available. The display processor can be stalled by 
the data valid signal (READ_VALID) as required by the 
memory. The display processor pre-fills the entire dis- 
play processing data path up until the output stage 
which drives DDATA. Once the display processing data 
path has pre-filled it is then also controlled on a clock 
by clock basis by the display timing controller 330 data 
enable (DEN) signal to ensure that the display output 
data is aligned with the active regksn. The memory pro- 
vides data (READ_DATA) at a sufficient rate to support 
display processing to generate contiguous horizontal 
active regions of display data at the display outputs 
(DDATA). The display timing generator is programmed 
by means of the micro controller programming interface 
(PROGIF) to set the latency between the input video 
frame or field timing start of active region relative to the 
display output timing start of active region such that it 
matches the latency through the memory write controller 
300, memory 310, and display processor 320 in order 
to prevent overflowing or under flowing the memory dur- 
ing the format conversion process. 

DISPLAY TIMING CONTROLLER DESCRIPTION 

The display timing controller 330 of Figure 3 is 
shown in greater detail in Figure 4 comprising a lock 
event generator 400 for determining a synchronizing 
event (LOCKEVENT) from the Input video frame timing 
to which the display timing is to be locked, a display syn- 
chronizer 41 0 for generating synchronizing signals (DH- 
LOCKEVENT and DVLOCKEVENT) for controlling the 
phase relationship between the display frame phase rel- 
ative to the input lock event (LOCKEVENT) and in one 
mode (Line Synchronized Mode) also for controlling the 
display line rate as a function of the input master clock 
(IPCLK), adisplayclock generator 420 for producingthe 
display master clock (DCLK) as a function of either an 
Internally generated free running clock or the input video 
master clock (IPCLK), and a display timing generator 
430 for generating display video timing based upon the 
display master clock (DCLK) and the synchronizing sig- 
nals generated by the display synchronizer 410. 



IS 



20 



26 



30 



35 



40 



45 



SO 



8 



15 



EP 0 875 882 A2 



16 



DISPLAY CLOCK GENERATOR DESCRIPTION 

The display clock generator 420 is shown in greater 
detail with reference to Figure 7, consisting of a free run- 
ning oscillator source 710, an ICD2061 frequency syn- s 
thesis phase lock loop 740, a second frequency synthe- 
sis phase lock loop 730 implennented using a ICS 1522, 
and a clock selector 750 controlled by a programmable 
control register 720 to select either the free running 
clock or a ratio multiple of the Input clock to be output to 
by the display clock generator 420 as the display main 
clock (DCLK). 

The free running oscillator source 710 produces a 
free running clock (REFCLK) that is not synchronized to 
the input video signal. This oscillator is implemented us- is 
ing a conventional oscillator implementation which pro- 
vides the reference clock to the ICD2061 740 which mul- 
tiplies the reference clock by a ratio multiple to produce 
a first available display clock (FREERUNCLK) which is 
free running relative to the input video source. This free 20 
running display clock source is used when operating the 
display synchronizer 410 in line sync or free run modes 
when the display output frame timing does not need to 
be synchronized to the input frame timing by means of 
IPCLK to DCLK synchronization. The ICD2061 740. is 2S 
programmable by means of the micro controller pro- 
gramming interface (PROGIF) for determining the ratio 
multiple. 

The second frequency synthesis phase lock loop is 
implemented using an ICS1522 730. which multiplies so 
the video input main clock by a frequency synthesis ratio 
to produce a second display available display clock 
which is synchronized to the input video source. The 
ICS1522 is programmable by means of the micro con- 
troller programming interface (PROGIF) to control the 3S 
multiply ratio for producing the desired DCLK from the 
IPCLK. This synchronized display clock source is used 
when operating the display synchronizer in frame lock 
mode, to synchronize the display output line timing with 
the input line timing In order to minimize the amount of 40 
memory 310 and to minimize any transients to the dis- 
play timing during frame locking corrections to the dis- 
play timing. 

The clock selector selects either the first display 
clock source or the second display clock source to drive -^5 
the DCLK output to the display synchronizer 410, dis- 
play timing generator 430. memory 310. display proc- 
essor 320, and the format converter 110 display output 
interface. The selection is controlled by means of a pro- 
grammable control register 720 which Is programmed so 
by means of the microcontroller programming interface 
(PROGIF). 

The resulting display clock (DCLK) controls the 
clock rate at which memory read operatnns and display 
processing operations are performed, the rate at which ss 
the display timing generator synchronization signals are 
generated, as well as the rate at which display data and 
control information is transferred from the format con- 



verter 110 to the display device. 

LOCK EVENT GENERATOR DESCRIPTION 

The lock event generator 400 is shown in greater 
detail with reference to Figure 6 comprising a horizontal 
pixel event counter 610, a horizontal pixel event com- 
parator 620, a vertical line event counter 640. a vertical 
line event comparator 650, a programmable control reg- 
ister 630 for selecting the location in the input frame tim- 
ing where the horizontal and vertical events are to occur, 
a lock event generator circuit 660, and a lock event se- 
lector 670. 

The horizontal pixel event counter 610 counts the 
number pixel clock cycles (IPCLK) relative to when an 
input horizontal synchronization pulse (IPHSYNC) is de- 
tected. Only pixel clock cycles during which IPCLKEN 
is active are counted. Pixel clocks where IPCLKEN is 
not active are not counted. The horizontal pixel count is 
compared in comparator 620 with a programmable hor- 
izontal lock event value (IPHLOCKVAL). When the hor- 
izontal pixel count is equal to the programmable hori- 
zontal lock event value, then a horizontal lock event 
pulse (IPHLOCKEVENT) is produced by the compara- 
tor 620. The horizontal lock event pulse indicates that 
the input digital video timing is at a predetermined point 
of an input line. f 

The vertical line counter 640 counts the number of 
input horizontal synchronization pulses (IPHSYNC) rel- 
ative to when an input vertical synchronization pulse 
(IPVSYNC) is detected. Thus, the vertical line counter 
counts video input lines. The vertical line count is com- 
pared in comparator 650 with a programmable vertical 
lock event value (IPVLOCKVAL). When the vertical line 
count and the programmable vertical lock event value 
are equal and the IPODD input signal is active, then the 
comparator 650 produces active pulse on the vertical, 
synchronization signal output (IPVLOCKEVENT). The 
vertical lock event pulse indicates that the input digital 
video timing is at a predetermined line of an input frame. 
The IPODD signal ensures that only one vertical lock 
event (IPVLOCKEVENT) pulse occurs for every input 
frame. 

The programmable control register 630 has as an 
input field select signal (IPODD). The IPODD signal in- 
dicates which input field is active for input digital video 
sources where the lines are scanned using an interlaced 
video format. For input digital video sources where the 
lines are scanned using a progressive scan format, then 
the ODD signal is held in the active state by the driving 
source, the source being the input selector 100. 

Whenever the vertical lock event (IPVLOCK- 
EVENT) and horizontal kx:k event (IPHLOCKEVENT) 
pulses coincide the lock event generator 660 produces 
an active pulse on the signal HVLOCKEVENT. 

The lock event selector 670 selects either the HV- 
LOCKEVENT signal or the FSYNC signal as the source 
of the output LOCKEVENT signal according to the DF- 
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SYNCEN select control signal. DFSYNCEN Is generat- 
ed by the programmable control register 630 according 
to a control register word provided by means of the micro 
controller programming interface (PROGIF). This pro- 
vides the additional capability for controlling the syn- 
chronization of the display output timing directly by the 
DFSYNC external input signal. 

The lock event Is a single pulse which occurs once 
per video input frame which can then be used to syn- 
chronize the display output frame rate to the Input frame 
rate. 

Since interlaced formats use a 14 line offset between 
the input odd or even fields, In order to achieve inter- 
leaving of the active lines to produce complete frames, 
then an obvious adaptation of the above-described lock 
event controller is to add the ability to generate a lock 
event once per field during interlaced video input. To do 
this every other field would have the lock event delayed 
by !4 of an input line period in order to maintain a con- 
stant period between lock events. 

DISPLAY SYNCHRONIZER DESCRIPTION 

The display synchronizer 410 Is shown In greater 
detail with reference to Figure 8 for accepting as inputs 
the Input main clock (IPCLK) from the video input, the 
display clock (DCLK) from the display clock generator 
420, and the lock event pulse (LOCKEVENT) from the 
lock event generator 400 as well as a micro controller 
programming interface (PROGIF) from the micro con- 
troller 150. 

The display synchronizer 410 is structurally com- 
posed of a programmable control register 805, an adder 
810, an accumulate register 825, display horizontal lock 
load gate 815, an adder carry output register 820, a dis- 
play vertical lock load gate 830, a display timing gener- 
ator run enable gate 835, a display horizontal lock load 
selector 840, a display horizontal lock load re-synchro- 
nizer 855, a display vertical lock load selector 845, a 
display vertical lock load re-synchronizer 860, a display 
timing generator run selector 850, and a display timing 
generator run re -synchronizer 865. 

The programmable control register 805 is program- 
mable by means of the micro controller programming 
interface (PROGIF). The programmable control register 
determines the stale of the display timing generator en- 
able (DTGRUN_CTRL). the display line rate control val- 
ue (INCREMENT), and the mode selection (MODEC- 
TRL). 

The display synchronizer 410 produces three out- 
put signals: display horizontal lock event (DHLOCK- 
EVENT), display vertical lock event (DVLOCKEVENT) 
and display timing generator run (DTGRUN). The dis- 
play horizontal and vertical lock event signals are used 
to force synchronization of the display timing generator 
430 with the video input signal according to the selected 
operating mode of the display synchronizer 410. The 
DTGRUN control signal is used for start-up synchroni- 



zation of the display timing generator and a disable tor 
halting the display timing generator. 

The display synchronizer 410 supports four funda- 
mental operating modes and is programmable to select 

5 one of these modes which determines the method for 
synchronizing the display timing generator 430 with the 
input video source. The operating modes supported are 
as follows: Free run Mode, Clock Synchronized Mode, 
Frame Synchronized Mode and Line Synchronized 

»o Mode. 

Free run Mode Description 

The display synchronizer 410 operates in FREE 
'5 RUN MODE according to the MODECTRL signal. FREE 
RUN MODE provides the ability to allow the display tim- 
ing to be generated independently of any input video 
source with the timing based on a free running clock 
source and no synchronization as supplied by the dis- 
play synchronizer 410. This mode is for use in format 
converter systems where a frame buffer is used to de- 
couple the display frame rate from the input video rate 
by means of a frame buffer situated between the input 
video source and the input selector 100 of the format 
converter. The frame buffer would in this case supply 
video data and synchronization signals to the input se- 
lector 100 at a rate that Is synchronized to the display 
output frame rate. 

When FREE RUN MODE is active, then the DT- 
GRUN SELECT 850 directly controls the state of IDT- 
GRUN as a function of DTGRUN_CTRL. The IDTGRUN 
signal is then re-synchronized from the input clock do- 
main (IPCLK) to the display clock domain (DCLK) by 
means of DTGRUN RESYNC 865 to generate an output 
DTG RUN signal that is synchronous to the display clock 
(DCLK) for the purpose of enabling or disabling the dis- 
play timing generator 430. 

The DTG_RUN output signal is produced from the 
DTGRUN_CTRL signal. When the programmable con- 
trol register de-asserts the DTGRUN_CTRL signal then 
the DTGRUN output signal de-asserts to disable the 
DISPLAY TIMING GENERATOR from generating dis- 
play timing. When the programmable control register as- 
serts the DTGRUN_CTRL input signal then the 
DTG_RUN signal Is asserted to enable the DISPLAY 
TIMING GENERATOR to begin generating display tim- 
ing, as shown in Figure 11. 

Also when FREE RUN MODE is active, then the dis- 
play synchronizer 410 does not activate the DH LOCK- 
EVENT or DVLOCKEVENT output signals. Thus, there 
Is no synchronization of display video timing with the in- 
put video timing by means of the display synchronizer 
410 when in this mode, as shown in both of Figures 11 
and 12. 

Clock Synchronized Mode Description 

The display synchronizer 410 operates in CLOCK 
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SYNC MODE according to the MODECTRL signal. 

When CLOCK SYNC IVIODE is active, then the DT- 
GRUN GATE 835 produces the signal 
OTHER_DTGRUN as a function of the DTGRUN_CTRL 
signal and the input signal LOCKEVENT The signal 
OTHER_DTGRUN rennains in the not active state until, 
firstly, the DTGRUN_CTRL signal is activated, and sec- 
ondly, an active pulse follows on the LOCKEVENT input 
signal. Once in the active state, the OTHER_DTGRUN 
signal remains in the active state until the 
DTGRUN_CTRL signal is driven to the not active state, 
which causes OTHER_DTGRUN to also return to the 
not active state. Thus, OTHER_DTGRUN is a form of 
DTGRUN signal that only can transition to the active 
state synchronous to a LOCKEVENT 

When CLOCK SYNC MODE is active, then DT- 
GRUN SELECT 850 will select the OTHER DTGRUN 
signal as the source for the IDTGRUN signal. I DTGRUN 
is then re-synchronized from the input clock domain (IP- 
CLK) to the display clock domain (DCLK) by means of 
DTGRUN RESYNC 865 to generate an output DT- 
GRUN signal that is synchronous to the display clock 
(DCLK) for the purpose of enabling or disabling the dis- 
play timing generator 430. 

Also, when CLK SYNC MODE is active the DH- 
LOCKLD GATE 815 holds the CLKSYNC_DHLOCKLD 
signal in the not active state until, firstly, 
DTGRUN_CTRL transitions from the not active to the 
active state, and secondly, an active pulse is detected 
on the LOCKEVENT input signal. This causes the DH- 
LOCKLD GATE 81 5 to pass the first LOCKEVENT pulse 
through to the CLKSYNC_DHLOCKLD signal. Subse- 
quent LOCKEVENT pulses do not cause a 
CLKSYNC_DHLOCKLD while CLKSYNC.MODE re- 
mains in the active state. 

When MODECTRL selects CLK SYNC MODE then 
the DHLOCKLD SELECT 840 selects the 
CLKSYNC_DHLOCKLD signal to pass through and 
drive the IHLOCKLD signal which Is then re-synchro- 
nized from the input clock domain (IPCLK) to the display 
clock domain (DCLK) by DHLOCKLD RESYNC 855 to 
generate the output signal DHLOCKEVENT. 

Also, when CLK SYNC MODE is active, then the 
DVLOCKLD GATE 815 holds the 
CLKSYNC_DVLOCKLD signal in the not active state 
until firstly, DTGRUN_CTRL transitions from not active 
to the active state, and secondly, an active pulse is de- 
tected on the LOCKEVENT input signal. This causes the 
DHLOCKLD GATE 815 to pass the first LOCKEVENT 
pulse through to the CLKSYNC_DVLOCKLD signal. 
Subsequent LOCKEVENT pulses do not cause a 
CLKSYNC_DVLOCKLD while CLKSYNC_MODE re- 
mains in the active state. 

When MODECTRL selects CLK SYNC MODE then 
the DVLOCKLD SELECT 840 selects the 
CLKSYNC_DVLOCKLD signal to pass through and 
drive the IVLOCKLD signal which is then re-synchro- 
nized from the input clock domain (IPCLK) to the display 



clock domain (DCLK) by DVLOCKLD RESYNC 860 to 
generate the output signal DVLOCKEVENT. 

The CLK SYNC MODE provides a means for forcing 
the display video timing to synchronize to a lock event 

5 in the input video timing initially on start up but allows 
the display video timing to free run once started. The 
CLK SYNC MODE is useful for format conversion sys- 
tems where the display main clock is synthesized using 
a frequency synthesis phase tock loop such that the re- 

10 suiting display frame timing matches the input video tim- 
ing exactly. Thus, the display frame timing is synchro- 
nized to the input video frame initially on start up and 
the display clock phase lock loop maintains frame syn- 
chronization from that point on. 

IS An obvious supplement to CLK SYNC MODE is the 
capability to detect the loss of lock in the display clock 
phase lock loop or loss of input video timing to display 
timing phase lock for the purpose of initiating re-syn- 
chronization by means of re-starting the CLK SYNC 

20 mode or switching to FRAME SYNC MODE (discussed 
in greater detail below). 

Line Synchronized and Frame Synchronized Mode 
Descriptions 

The display synchronizer 410 operates in one of ei- 
ther LINE SYNC MODE or FRAME SYNC MODE ac-. 
cording to the MODECTRL signal. 

As shown in Figure 13. when either of the LINE • 

30 SYNC MODE or FRAME SYNC MODE is active, the DT- 
GRUN output signal is generated in an identical manner 
as CLOCK SYNC MODE, as described in detail herein 
above. Also, the DHLOCKLD SELECT 840 passes any 
detected active pulses on the input signal LOCKEVENT 

3S through to the IHLOCKLD and IVLOCKLD signals which 
are then re-synchronized from the input clock domain*- 
(IPCLK) to the display clock domain (DCLK) by DH-.i^- 
LOCKLD RESYNC 855 and DVLOCKED RESYNC 865. 
respectively, to generate the output signals DHLOCK- 

40 EVENT and DVLOCKEVENT, as shown in Figure 14. 

Also, when LINE SYNC MODE is active the display 
synchronizer 410 synthesizes the display line rate from 
the input video main clock so that the resulting output 
line rate follows any variations in the input video clock. 

45 Therefore, the display line rate follows any variations in 
the input line rate. LINE SYNC MODE operates with the 
assumptK>n that the input vkleo main clock is a line 
locked clock such that there is a constant integer 
number of input nnain clock (IPCLK) perbds for each in- 

50 put video line period. 

The display line rate is controlled according to a rate 
control word (INCREMENT) in the programmable con- 
trol register. The control word provides a fractional bina- 
ry value which is used as input to the adder 810. The 

ss adder output drives accumulator register 825 which is 
reset to zero whenever a lock load event occurs. The 
adder 810 increments the accumulator register 825 con- 
tents by the value contained in the rate control word reg- 



11 



21 



EP0 875 882 A2 



22 



ister (INCREMENT) with each input main clock (IPCLK) 
cycle. As shown in Figure 15, when the adder accumu- 
lator overflows to generate a carry out (CARRY_OUT) 
from the addition, the carry out register 820 produces a 
pulse on the LINESYNC_DHLOCKLD signal which is 5 
propagated by DHLOCKLD_SELECT 840 to drive the 
IHLOCKLD. The IHLOCKLD signal is then re-synchro- 
nized from the input clock domain (IPCLK) to the display 
clock domain (DCLK) by DHLOCKLD RESYNC 855 to 
generate the output signal DHLOCKEVENT. The result- 
ing pulses of the DHLOCKEVENT output signal cause 
the DISPLAY TIMING GENERATOR to load to a prede- 
fined horizontal timing state within the horizontal blank- 
ing period of the display line. 

Therefore, the LINE SYNC MODE provides a 
means tor producing a display line rate that is controlled 
as a fractional multiple of the input video main clock re- 
sulting in a display line rate that follows any variations 
in the input video main clock and therefore follows any 
variation In the Input video line rate. The LINE SYNC 
MODE also provides an apparatus and method for forc- 
ing the display video timing to synchronize to a lock 
event on a frame by frame basis. The LINE SYNC 
MODE is useful for format conversion systems where 
the display main clock is either free running or synthe- 
sized using frequency synthesis phase lock loop such 
that the resulting display frame period Is similar to the 
input video frame period. In LINE SYNC MODE the dis- 
play frame period need not be identical to the input 
frame period since the display synchronizer 410 forces 
the display frames to remain locked to input frames, pro- 
vided that the display device can accommodate tran- 
sients to the display timing as a result of the lock event. 

The FRAME SYNC MODE provides a means for 
forcing the display video timing to synchronize to a lock 
event on a frame by frame basis. The FRAME SYNC 
MODE is useful for format conversion systems where 
the display main clock is either free running or synthe- 
sized using frequency synthesis phase lock loop such 
that the resulting display frame period is similar to the 
input video frame period. In FRAME SYNC MODE the 
display frame period need not be identical to the input 
frame period since the display synchronizer 410 forces 
the display frames to remain locked to Input frames, pro- 
vided that the display device can accommodate tran- 
sients to the display timing as a result of the lock event. 

DISPLAY TIMING GENERATOR DESCRIPTION 

The DISPLAY TIMING GENERATOR 330 shown in 
Figure 3 comprises a Horizontal Controller as shown in 
Figure 9 and a Vertical Controller as shown in Figure 1 0. 

The Horizontal Controller runs synchronous with 
the display clock, DCLK, and generates synchronization 
signals for controlling the display device and the fornnat 
converter data output. The Horizontal Controller also 
provides a DHEOL signal to the Vertical Controller to 
indicate transitions from one display line to the next. The 



Vertical Controller counts display lines using DHEOL to 
determine the duration of the DVSYNC output signal 
and also generates a DVERTDEN signal which is used 
by the Horizontal Controller for generating a DEN signal. 

DISPLAY HORIZONTAL CONTROLLER 
DESCRIPTION 

A horizontal counter 900 counts DCLK periods. 
When the DTGRUN input signal is not active then the 
counter is disabled and held to an Initial value. When 
the DTGRUN signal is active, then the counter is ena- 
bled to run. The counter is also controlled by the display 
horizontal end of line signal DHEOL generated by the 
DHTOTAL GEN Circuit 960. DHEOL is an active pulse 
which occurs at the end of each horizontal line to reset 
the horizontal counter to the start of a display line. The 
counter is also controlled by the DHLOCKEVENT signal 
which is input from the display synchronizer 410. DH- 
LOCKEVENT causes the counter to load with the DH- 
LOCKLD value which sets the counter to the display hor- 
izontal line position according to the programmable val- 
ue. DHLOCKLD. 

The horizontal counter 900 output is connected to 
a series of compare circuits 920, 930, 940, 950. Each 
compare circuit generates an active pulse on the com- 
pare output signal when the count value 
(DHORZCOUNT) is equal In magnitude to the reference 
value to which it is being compared. The reference val- 
ues used for comparison are stored in programmable 
control register 910 which can be programmed by 
means of the micro controller interface (PROG IF). The 
reference compare values are used to define the events 
which should cause the Horizontal Controller to produce 
changes to the state of the output signals. 

The sequence of operation for a horizontal display 
line as controlled by the Horizontal Controller is as fol- 
lows: 

At initialization the horizontal reference compare 
values are set to predetermined values or can also be 
loaded by the extemal micro controller 150 with prede- 
termined values corresponding to the desired display 
output format. Also, at Initialization the DTGRUN signal 
is In the not active state which forces the DHTOTAL GEN 
960. DHSYNC GEN 970, and DEN GEN 980. circuits to 
hold the Horizontal Controller outputs: DHEOL, DH- 
SYNC, and DEN. in the not active state. 

When the DTGRUN input signal is driven active the 
horizontal counter 900 starts Incrementing with each 
DCLK cycle. The DHSYNCGEN 970 circuit detects a 
DTGRUN input signal transition from not active to active 
and produces an active state on the DHSYNC output 
signal. Each DCLK pulse causes the horizontal counter 
900 to increment by one. When the DHORZCOUNT is 
equal to the DHSYNCSTOP value then the comparator 
930 generates an output pulse to the DHSYNC GEN cir- 
cuit 970, which de-activates the DHSYNC output signal. 
The horizontal counter continues to increment. When 
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the DHORZCOUNT is equal to the DHDENSTART val- 
ue then the comparator 940 produces an output pulse. 
If the comparator 940 output pulse occurs while the 
DVERTDEN signal is active, then the DEN GEN circuit 
980, activates the DEN signal. The horizontal counter 
900 continues to increment and when DHORZCOUNT 
is equal to the DHDENSTOP value then the comparator 
950, produces an output pulse which causes the DEN 
GEN circuit to de-activate the DEN output signal. The 
horizontal counter 900 continues to Increment and when 
DHORZCOUNT is equal to the DHTOTAL value then the 
comparator 920, produces an output pulse which caus- 
es the DHTOTAL GEN circuit 960. to produce an active 
output pulse of the DHEOL signal. The active DHEOL 
pulse causes the horizontal counter 900. to reset to the 
start of line value. The active DHEOL pulse also causes 
the DHSYNC GEN circuit 970. to activate the DHSYNC 
output signal. 

The Horizontal Controller will synchronize to any 
active pulses of the DHLOCKEVENT input signal. An 
active DHLOCKEVENT input signal causes the horizon- 
tal counter 900 to load with the programmable DH- 
LOCKLD value. The DHLOCKEVENT (1) forces the 
DHTOTAL GEN 960 to de-activate the DHEOL output, 
(2) forces the DHSYNC GEN 970 to de-activate the DH- 
SYNC output, and (3) forces the DEN GEN CCT 980 to 
de-activate the DEN signal. 

DISPLAY VERTICAL CONTROLLER DESCRIPTION 

A vertical counter 1 000 counts lines by counting ac- 
tive pulses on the DHEOL signal generated by the Hor- 
izontal Controller. When the DTGRUN input signal is not 
active then the vertical counter 1000 is disabled and 
held to an initial value. When the DTG RUN signal is 
active, then the vertical counter is enabled to run. The 
vertical counter 1 000 is also controlled by the display 
Vertical End Of Frame signal DVEOF generated by the 
DVTOTAL GEN Circuit 1060. DVEOF is an active pulse 
which occurs at the end of each display frame to reset 
the vertical counter to the start of a display frame. The 
counter is also controlled by the DVLOCKEVENT signal 
which is input from the display synchronizer 410. DV- 
LOCKEVENT causes the vertical counter to load with 
the DVLOCKLD value which sets the counter to the dis- 
play vertical tine position according to the programma- 
ble value. DVLOCKLD. 

The vertical counter 1 000 output is connected to a 
series of compare circuits 1020, 1030. 1040, 1050. Each 
compare circuit generates an active pulse on the com- 
pare output signal when the count value, DVERT- 
COUNT is equal in magnitude to the reference value to 
which it is being compared. The reference values used 
for comparison are stored in the programnnable control 
register 1 01 0, which can be programmed by means of 
the micro controller interface (PROGIF). The reference 
compare values are used to define the events which 
should cause the Vertical Controller to produce changes 



to the state of the output signals. 

The sequence of operation for a display frame as 
controlled by the Vertical Controller is as follows: 

At initialization the Vertical reference compare val- 

s ues are set to predetermined values or can also be load- 
ed by the external micro controller 150 with predeter- 
mined values corresponding to the desired display out- 
put format. Also, at initialization the DTGRUN signal is 
In the not active state which forces the DVTOTAL GEN 

10 1060, DVSYNC GEN 1070. and DVERTDEN GEN cir- 
cuit 1 080, to hold the Vertical Controller outputs: DVE- 
OL, DVSYNC. and DVERTDEN. in the not active state. 

When the DTGRUN input signal is driven active the 
vertical counter starts incrementing with each DHEOL 

»5 pulse. The DHSYNC GEN circuit 1070 detects a DT- 
GRUN input signal transition from not active to active 
and produces an active state on the DVSYNC output 
signal. Each DHEOL pulse causes the vertical counter 
1000 to increment by one. When the DVERTCOUNT is 

20 equal to the DVSYNCSTOP value then the comparator 
1030 generates an output pulse to the DVSYNC GEN 
circuit 1 070 which de-activates the DVSYNC output sig- 
nal. The vertical counter continues to increment. When 
the DVERTCOUNT is equal to the DVDENSTART value 

2S then the comparator 1040 produces an output^ pulse 
which causes the DVERTDEN GEN circuit to activate 
the DVERTDEN signal. The vertical counter continues 
to increment and when DVERTCOUNT is equal to the 
DVDENSTOP value then the comparator 1050 produc- 

30 es an output pulse which causes the DVERTDEN GEN 
circuit 1080 to de-activate the DEN output signal. The 
vertical counter continues to increment and when 
DVERTCOUNT is equal to the DVTOTAL value then the 
comparator 1 020 produces an output pulse which caus- 
es es the DVTOTAL GEN 1 060 circuit to produce an active 
output pulse on the DVEOF output signal. The active 
DVEOF pulse causes the vertical counter 1000 to^reset 
to the start of frame initial value. The active DVEOF 
pulse also causes the DVSYNC GEN circuit to activate 

40 the DVSYNC output signal 

The Vertical Controller will synchronize to any ac- 
tive pulses on the DVLOCKEVENT input signal. An ac- 
tive DVLOCKEVENT input signal causes the Vertical 
Counter 1000 to load with the programmable DVLOCK- 

45 LD value. Also, the DVLOCKEVENT (1 ) forces the DV- 
TOTAL GEN 1060 to de-activate the DVEOF output, (2) 
forces the DVSYNC GEN 1070 to de-activate the 
DVSYNC output, and (3) forces the DVERTDEN GEN 
CCT 1080 to de-activate the DVERTDEN signal. 

so 

PHYSICAL IMPLEMENTATION DESCRIPTION 

The method and apparatus described above can be 
implemented with discrete integrated circuits, memo- 
es lies, field programmable gate arrays, or other off the 
shelf electronic components. However, the preferred 
embodiment is a single integrated circuit which contains 
all of the functions described as part of the embodiment 
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With the exception of the displayed clock synthesis PLLs 
730 and 740, and the free running oscillator 710 shown 
in Figure 7. The display clock synthesis PLLs are imple- 
mented using "off the shelf devices such as ICS1522 
and ICD2061. and the free running oscillator is imple- 
mented using an "off the shelf oscillator device with a 
single clock output. 

Aitemative embodiments and modifications of the 
invention are possible without departing from the sphere 
and scope as set forth in the claims appended hereto. 

Claims 

1 . A format converter for receiving a digital video input 
signal characterized by a first viewable display res- 
olution, pixel rate and line rate, and In response 
generating a digital video output signal for viewing 
on a display characterized by a second viewable 
display resolution, pixel rate and line rate, said for- 
mat converter comprising: 

programming interface means for receiving op- 
erating mode information indicative of said first 
and second viewable display resolutions, pixel 
rates and line rates; 

memory means for storing said digital video in- 
put signal; 

display processor means for retrieving said dig- 
ital video input signal from said memory means, 
selectively de-interlacing, filtering and scaling 
said digital video input signal, and in response 
generating said digital video output signal; and 

display timing controller means for deriving 
synchronization and control information from 
said digital video input signal based on said op- 
erating mode information received by said pro- 
gramming interface means, and in response 
controlling operation of said display processor 
means to generate said digital video output sig- 
nal for display at said second viewable display 
resolution, pixel rate and line rate. 

2. The format converter of claim 1 , wherein said dis- 
play timing controller further comprises: 

clock generation means for generating a dis- 
play main clock signal; 

a lock event controller for generating a lock 
event signal at a predetermined instant of each 
frame of said digital video input signal; 

display synchronizer means for generating a 
display horizontal lock event signal and a dis- 



play vertical lock event signal for controlling 
synchronization between said digital video in- 
put signal and said digital video output signal 
based on said lock event signal and said oper- 
s ating mode information; and 

display timing generator means for generating 
timing signals synchronized to said horizontal 
and vertical lock event signals to control said 
10 display processor means in accordance with 

said operating mode information. 

3. The format converter of claim 2. wherein said clock 
generation means further comprises: 

IS 

a free running clock for generating a free run- 
ning clock signal which is not synchronized to 
said digital input video signal; 

20 phase lock loop means for receiving an input 

clock signal derived from said digital input video 
signal and in response generating a synthe- 
sized clock signal which is a ratio multiple of 
said input clock signal; and 

25 

a clock selector for selecting one of said free 
running clock signal or said synthesized clock 
signal for output as a display main clock signal. 

30 4. The format converter of claim 3, wherein said lock 
event controller further comprises: 

a programmable control register for generating 
a predetermined horizontal lock event value 
35 and a predetermined vertical lock event value 

based on said operating mode information; 

a horizontal pixel event counter for counting 
successive cycles of said input clock signal rel- 
40 ative to each of a succession of horizontal syn- 

chronization pulses of said digital input video 
signal and in response generating a horizontal 
pixel count value; 

a horizontal pixel event comparator for compar- 
ing said horizontal pixel count value with said 
predetermined horizontal lock event value, and 
when said horizontal pixel count value is equal 
to said predetermined horizontal lock event val- 
so ue then generating a horizontal lock event 

pulse; 

a vertical line counter for counting successive 
ones of said horizontal synchronization pulses 
55 relative to a succession of input vertical syn- 

chronization pulses of said digital input video 
signal and in response generating a vertical line 
count value; 
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a vertical line event comparator for comparing 
said vertical line count value with said prede- 
termined vertical lock event value, and when 
said vertical line count value is equal to said 
predetermined vertical lock event value then 5 
generating a vertical lock event pulse; 

a lock event generator for generating a lock 
event pulse when said horizontal lock event 
pulse and said vertical lock event pulse coin- io 

cide; and 

a lock event selector for selecting one of either 
a frame synchronization signal derived from 
said digital input video signal, said input clock is 
signal, or said lock event pulse for output as 
said lock event signal based on said operating 
mode information. 

5. The format converter of claim 4, wherein said dis- 
play synchronizer further comprises circuitry for re- 
ceiving said input clock signal, said display main 
clock signal, said lock event signal and said oper- 
ating mode information, and in response generating 
said display horizontal and vertical lock event sig- 
nals and a run enable signal wherein: 

(i) in the event said operating mode information 
indicates a free run operating mode, the display 
horizontal and vertical lock event signals are 30 
suppressed so that there is no synchronization 
between said digital input video signal and said 
digital output video signal, and said run enable 
signal is synchronized to said display main 
clock signal for enabling and disabling said dis- 3S 
play timing generator; 

(ii) in the event said operating mode indicates 
a clock synchronized arode of operation, the 
display horizontal and vertical lock event sig> 40 
nals are synchronized to said lock event signal 
initially at start up. and said run enable signal 

is synchronized to said display main clock sig- 
nal thereafter for enabling and disabling said 
display timing generator; 4S 

(Hi) in the event said operating mode indicates 
a frame synchronized mode of operation, the 
display horizontal and vertical lock event sig- 
nals are synchronized to said lock event signal so 
on a per frame basis of the digital input video 
signal, and said run enable signal is synchro- 
nized to said display main clock signal for ena- 
bling and disabling said display timing genera- 
tor; and ss 

(iv) in the event said operating mode indicates 
a line synchronized mode of operation, the dis- 



play horizontal and vertical lock event signals 
are synchronized to said lock event signal on a 
per line and per frame basis of the digital input 
video signal, and said run enable signal is syn- 
chronized to said display main clock signal for 
enabling and disabling said display timing gen- 
erator. 

6. The format converter of claim 5 wherein said display 
timing generator further comprises: 

a horizontal controller for receiving said display 
main clock signal, said operating mode infor- 
nr\ation. said horizontal tock event signal and 
said run enable signal and in response gener- 
ating a horizontal end of frame signal for indi- 
cating transitions between successive lines of 
said digital output video signal, a display hori- 
zontal synchronization signal for driving said 
display, and an output enable signal for ena- 
bling said display; and 

a vertical controller for receiving said display 
main clock signal, said operating mode infor- 
mation, said vertical lock event signal, said run . ~ 
enable signal and said horizontal end of frame 
signal and in response generating a display 
vertical synchronization signal for driving said 
display, and a display vertical enable signal for 
application to sad horizontal controller in con- 
nection with generating said output enable sig- 
nal. 

7. The format converter of claim 1 wherein said digital 
input video signal is an Interlaced signal and said 
digital output video signal is a progressive scan sig- 
nal. 

8. The format converter of claim 1 wherein said digital 

input video signal is a progressive scan signal and 
said digital output video signal is also a progressive 
scan signal. 

9. A display timing controller for deriving synchroniza- 
tion and control information from a digital video in- 
put signal based and in response controlling oper- 
ation of said display processor to generate a digital 
video output signal for display at a viewable display 
resolution, pixel rate and line rate different from that 
of said digital video input signal, comprising: 

clock generation means for generating a dis- 
play main clock signal; 

a lock event controller for generating a kx:k 
event signal at a predetermined instant of each 
frame of said digital video input signal; 
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display synchronizer means for generating a 
display horizontal lock event signal and a dis- 
play vertical lock event signal for controlling 
synchronization between said digital video in- 
put signal and said digital video output signal 
based on said lock event signal; and 

display timing generator means for generating 
timing signals synchronized to said horizontal 
and vertical lock event signals to control said 
display processor to generate said digital video 
output signal for display at said viewable dis- 
play resolution, pixel rate and line rate. 
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(57) This invention is directed to a method and ap- 
paratus for producing video signal timing for a display 
device that has a display format different from the input 
video format. It also provides a method and apparatus 
for producing video signal timing in cases where the in- 
put video line rate and display output line rates are not 
the same. Furthermore, a method and apparatus are 
provided for synchronizing the display output line rate 
to the input rate so that the source video line input rate 
can sustain the rate at which the input lines are proc- 
essed to generate display video lines using a minimum 
amount of memory buffer for a variety of display 



processing methods. Another aspect of the present in- 
vention provides a method and apparatus for synchro- 
nizing display output timing to input video timing such 
that both are locked in terms of frame rate, but skewed 
in terms of frame phase, in order to accommodate la- 
tency incurred by processing of source video data to 
generate the display video data. A method and appara- 
tus are also contemplated by this invention for adjusting 
the skew between the input source video frame timing 
and the display output video from timing to accommo- 
date latency for various types of display processing such 
as. but not limited to, scaling, video format conversion, 
and filtering operations. 



CO 
< 

CM 
CO 
CO 

lO 
00 

o 
Q. 

UJ 



Printed by Jouve. 75001 PARIS (FR) 



EP 0 875 882 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 2916 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



D,Y 



Citation of documerrt witti indication, where appropriate. 
of relevant passages 



EP 0 479 508 A (SHARP K.K.) 8 April 1992 

* Abstract * 

* column 5. line 30 - column 7, line 52; 
figures 3-68,8,9 * 

* column 8, line 50 - column 10, line 30 * 

* column 11, line 22 - column 12, line 28 

* column 13, line 46 - line 54 * 

US 5 579 025 A (ITCH) 26 November 1996 

* Abstract * 

* column 3, line 1 - column 5, line 22; 
figures 1-3 * 

EP 0 444 368 A (TEXAS INSTRUMENTS FRANCE) 
4 September 1991 

* Abstract * 

* column 9, line 20 - column 13, line 8; 
figures 1,5A,5B * 

US 5 517 253 A (DE LANGE) 14 May 1996 

* Abstract * 

* column 9. line 20 - column 11, line 50; 
figures 3-5 * 

GB 2 281 835 A (SONY U.K. LTD.) 
15 March 1995 

* Abstract * 

* page 1, line 3 - page 2, line 16; 
figures 1,2,9 * 

* page 9, line 12 - line 27 * 

GB 2 179 185 A (SEIKO EPSON CO.) 
25 February 1987 

* Abstract * 

* page 2, line 22 - line 116; figures 1,2 



The present search report has been drawn up for all claims 



THE HAGUE 



OatB of comptodon of ttw seaich 

15 October 1998 



Relevant 
to claim 



1,7-9 



1.7-9 



1,7,8 



1»3 



2-4,9 



CATEGOHY OF CITED DOCUMENTS 

X . partkxitarty r9<9vant if taken alOfi9 

Y particufaily r»l«vant if combirMd vvith anott>«r 

document ot the »am»cat«goiy 
A : technological background 
O : non-written ditcloeura 
P : intermediBte document 



CLASSIRCATION OF THE 
APW.1CATK)N (lnt.Ct.ft) 



G09G5/18 
G09G3/20 
H04N7/01 
H04N5/44 



TECHNICAL FIELDS 
SEARCHED (tntCI.6) 



G09G 
G06F 
H04N 



O 

O 



Examinef 

Corsi , F 



T . thsofy or principle und«rtying the invention 
E : earlier patent document, but p%jt>ltshed on, or 

after tt>e filing date 
O : document oted in the application 
L : document cited lor other reasons 



& : member of the same patent family, corresponding 
document 



2 



EP 0 875 882 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 2916 



DOCUfWENTS CONSIDERED TO BE RELEVANT 



Category 



D.A 



Citation of document with indication, wvhere appropriate. 
of relevant passages 



US 5 585 856 A (NAKAYA ET AL.) 
17 December 1996 

* Abstract ♦ 

* column 1, line 26 - line 56; figure 71 * 



The present search report has been dravm up for all claims 



Ran dtsMflcfi 

THE HAGUE 



Oat» o* oompteBon or scaictt 

15 October 1998 



Relevant 
todaim 



CLASSIFICATION OF THE 
APPLICATION (lnt.CI^) 



TECHNICAL FIELDS 
SEARCHED (lnt.Cl.ft> 



Corsi, F 



CATEGOHY OF CITED DOCUMEr^S 

panicularly r«{«vant ir tafcon alone 
particularly retovant I comt>in9d with another 
document c1 the same categocy 
taclmological backgrotind 
; non-written disdosure 



T : theory or princ^te undertying the invention 
E : eaitier patent document, but ptt>Gshad oa or 

after Ihe filing data 
O : document cited in the application 
L ' docLvnenl dted for ottier reasons 

& : member ci tne same pat»r« ramity, corrasporxilng 



o 
o 



CO 



3 



THIS PAGE BUNK (uspro) 



